#include "RBTree.h"
#include "myset.h"
#include "mymap.h"

//int main()
//{
//	Set<int> s;
//	s.insert(5);
//	s.insert(3);
//	s.insert(2);
//	s.insert(4);
//
//	auto it = s.begin();
//	while (it != s.end())
//	{
//		cout << *it << endl;
//		++it;
//	}
//	return 0;
//}

//int main()
//{
//	Map<int, int> m;
//	m.insert({ 1,1 });
//	m.insert({ 2,1 });
//	m.insert({ 3,1 });
//	m.insert({ 4,1 });
//
//	auto it = m.end();
//	while (it != m.begin())
//	{
//		--it;
//		cout << it->first << ' ' << it->second << endl;
//	}
//	return 0;
//}

//int main()
//{
//	Set<int> s1;
//	s1.insert(1);
//	s1.insert(3);
//	s1.insert(2);
//
//	Set<int> s2(s1);
//
//	for (auto& data : s2)
//	{
//		cout << data << ' ';
//	}
//	return 0;
//}

int main()
{
	Map<int, int> m;
	m.insert({ 1,1 });
	m.insert({ 2,1 });
	m.insert({ 3,1 });
	m.insert({ 4,1 });
	m.insert({ 5,1 });

	m.find(1);
	return 0;
}